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I Claim: 

1. A method for assessing the relative complexity of different options for 
performing a task, the method comprising the steps of: 

defining the task as a sequenced set data structure that specifies actions 
of the task, and sequence information that specifies the order in which particular 
actions are to be performed; 

storing recipes available for performing constituent actions of the task as 
sequenced set data structures that specify subactions of the recipes for the 
constituent actions, and sequence information that specifies the order in which 
the subactions are to be performed; and 

determining complexity measures associated with performing the task 
using different combinations of recipes for constituent actions of the task, based 
upon complexity measures of actions specified by respective combinations of 
available recipes. 

2. The method as claimed in claim 1, wherein complexity measures for actions are 
defined in terms of the complexity measures of available recipes for performing 
the actions, and complexity measures for recipes are defined in terms of the 
complexity of the subactions of the recipe. 

3. The method as claimed in claim 1 , furth^ comprising the stq>s of: 

determining predetermined complexity measures for basic actions that 
are not specified by a recipe; and 

determining specified complexity measures for contracted actions that 
are perfomied by a different agent. 

4. The method as claimed in claim 1 , further comprising the alternating steps of: 
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updating complexity measures for recipes in relation to actions whose 
complexity measures are determined; and 

updating complexity measures for actions in relation to recipes whose 
complexity measures are updated. 

The method as claimed in claim 1, wherein the complexity measures associated 
with a particular action perfonned by a particular agent is based upon the 
complexity measures for each of the recipes for that action. 

The method as claimed in claim 1, wherein the sequencing relation specifies, for 
pairs of actions, that one specified action is sequenced before another specified 
action. 

The method as claimed m claim 1, further comprising the step of defining a 
sequenced set data structure as 5 = A/), in which >4 is a multi-set element and 
Af is a sequencing relation that specifies an ordered sequence of the elements A in 
the sequenced set 5. 

The method as claim in claim 7, fiuther comprising the stq) of defining a 
sequencing relation for the sequenced set data structure S for two elements ai and 
aj of multi-set element such that at is sequenced before aj in set A under the 
relation A/. 

The method as claimed in claim 1, fiirther comprising the step of delegating the 
defined task to a primary agent for execution of the task by at least one of the 
primary agent and one or more contracting agents. 

The method as claimed in claim 1, further comprising the step of performing the 
defined task by executing a series of actions for which the global measure of 
complexity for the task is determined to be a minimmn. 
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11. Computer software recorded on a medium for assessing the relative complexity 
of different options for performing a task, the computer software comprising: 

software code means for defining a task as a sequenced set data 
s structure that specifies actions of the task» and sequence information that 

specifies the order in which particular actions are to be performed; 

software code means for storing recipes available for performing 
constitumt actions of the task as sequenced set data structures that specify 
10 subactions of the recipes for constituent actions, and sequence information that 

specifies the order in which the specified subactions are to be performed; and 

software code means for determining complexity measures associated 
with performing the task using difTerent combinations of recipes for constitu^t 
15 actions of the task, based upon complexity measures of actions specified by 

respective combinations of available recipes. 

12. Computer software recorded on a medium for assessing the relative complexity 
of different options for performing a task, the computer software comprising 

20 software code for performing the following steps: 

defining a task as a sequenced set data structure that specifies actions of 
the task, and sequence information that specifies the order in which particular 
actions are to be performed; 

25 

storing recipes available for performing constituent actions of the task as 
sequenced set data structures that specify subactions of the recipes for constituent 
actions, and sequence information that specifies the order in which the specified 
subactions are to be perfomied; and 

30 

determining complexity measures associated with performing the task 
xising different combinations of recipes for constituent actions of the task, based 
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upon complexity measures of actions specified by respective combinations of 
available recipes. 

A computer system for assessing the relative complexity of different options for 
performing a task, the computer systmi comprising: 

means for defining a task as a sequenced set data structure that specifies 
actions of the task, and sequence infonnation that specifies the order in which 
particular actions are to be performed; 

means for storing recipes available for performing constituent actions of 
the task as sequenced set data structures that specify subactions of the recipes for 
constituent actions, and sequence information that specifies the order in which 
the specified subactions are to be performed; and 

means for determining complexity measures associated with performing 
the task iising different combinations of recipes for constituoit actions of the 
task, based upon complexity measures of actions specified by respective 
combinations of available recipes. 

A computer system for assessing the relative complexity of different options for 
performing a task, the computer system comprising: 

a logic element for defining a task as a sequenced set data structure that 
specifies actions of the task, and sequence information that specifies the order in 
which particular actions are to be performed; 

a memory for storing recipes available for poforming constituent 
actions of the task as sequenced set data structures that specify subactions of the 
recipes for constituent actions, and sequence information that specifies the order 
in which the specified subactions are to be performed; and 
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a data processor for determining complexity measures associated with 
performing the task using different combinations of recipes for constituent 
actions of the task, based upon complexity measures of actions specified by 
respective combinations of available recipes. 
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